AustralieFrV1, Main, Exploration, bibRecord, 00BD59

Decomposition of partially occluded strings in the presence of errors

Identifieur interne : 00BD59 ( Main/Exploration ); précédent : 00BD58; suivant : 00BD60

Decomposition of partially occluded strings in the presence of errors

Auteurs : Costas S. Iliopoulos [Royaume-Uni, Australie] ; James F. Reid [Royaume-Uni, Italie]

Source :

International journal of pattern recognition and artificial intelligence [ 0218-0014 ] ; 2001.

RBID : Pascal:02-0104925

Descripteurs français

Pascal (Inist)
- Estimation erreur, Chevauchement, Occultation, Reconnaissance forme, Occlusion, Structure donnée, Traitement image.

English descriptors

KwdEn :
- Data structure, Error estimation, Image processing, Occlusion, Occultation, Overlap, Pattern recognition.

Abstract

A partially occluded scene in an image consists of a number of objects that are partially obstructed by others. By validating a partially occluded image one aims to generate a sequence of concatenated and possibly overlapping objects that corresponds to the input image. This is a theoretical study of partially occluded strings (considered as one-dimensional images) allowing for the presence of errors in each occluded object appearing in the input. Using the unit cost edit distance as our measure of errors, for some small integer k > 0, we present a sequential algorithm for validating a k-approximate one-dimensional image x of length n over a dictionary D of m objects each having equal length r in O(nd) time where d = mr is the size of the dictionary.

Affiliations:

Australie, Italie, Royaume-Uni

Links toward previous steps (curation, corpus...)

to stream PascalFrancis, to step Corpus: 005993
to stream PascalFrancis, to step Curation: 000746
to stream PascalFrancis, to step Checkpoint: 005912
to stream Main, to step Merge: 00CC57
to stream Main, to step Curation: 00BD59

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Decomposition of partially occluded strings in the presence of errors</title>
<author><name sortKey="Iliopoulos, Costas S" sort="Iliopoulos, Costas S" uniqKey="Iliopoulos C" first="Costas S." last="Iliopoulos">Costas S. Iliopoulos</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, King's College London</s1>
<s2>Strand, London WC2R 2LS</s2>
<s3>GBR</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>Royaume-Uni</country>
<wicri:noRegion>Strand, London WC2R 2LS</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>School of Computing, Curtin University of Technology</s1>
<s2>Perth, WA 6102</s2>
<s3>AUS</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>Australie</country>
<wicri:noRegion>Perth, WA 6102</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Reid, James F" sort="Reid, James F" uniqKey="Reid J" first="James F." last="Reid">James F. Reid</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, King's College London</s1>
<s2>Strand, London WC2R 2LS</s2>
<s3>GBR</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>Royaume-Uni</country>
<wicri:noRegion>Strand, London WC2R 2LS</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="03"><s1>LNCIB, AREA Science Park, Padriciano 99</s1>
<s2>Trieste 34012</s2>
<s3>ITA</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>Italie</country>
<wicri:noRegion>Trieste 34012</wicri:noRegion>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">02-0104925</idno>
<date when="2001">2001</date>
<idno type="stanalyst">PASCAL 02-0104925 INIST</idno>
<idno type="RBID">Pascal:02-0104925</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">005993</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000746</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">005912</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">005912</idno>
<idno type="wicri:doubleKey">0218-0014:2001:Iliopoulos C:decomposition:of:partially</idno>
<idno type="wicri:Area/Main/Merge">00CC57</idno>
<idno type="wicri:Area/Main/Curation">00BD59</idno>
<idno type="wicri:Area/Main/Exploration">00BD59</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Decomposition of partially occluded strings in the presence of errors</title>
<author><name sortKey="Iliopoulos, Costas S" sort="Iliopoulos, Costas S" uniqKey="Iliopoulos C" first="Costas S." last="Iliopoulos">Costas S. Iliopoulos</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, King's College London</s1>
<s2>Strand, London WC2R 2LS</s2>
<s3>GBR</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>Royaume-Uni</country>
<wicri:noRegion>Strand, London WC2R 2LS</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>School of Computing, Curtin University of Technology</s1>
<s2>Perth, WA 6102</s2>
<s3>AUS</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>Australie</country>
<wicri:noRegion>Perth, WA 6102</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Reid, James F" sort="Reid, James F" uniqKey="Reid J" first="James F." last="Reid">James F. Reid</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Department of Computer Science, King's College London</s1>
<s2>Strand, London WC2R 2LS</s2>
<s3>GBR</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>Royaume-Uni</country>
<wicri:noRegion>Strand, London WC2R 2LS</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1"><inist:fA14 i1="03"><s1>LNCIB, AREA Science Park, Padriciano 99</s1>
<s2>Trieste 34012</s2>
<s3>ITA</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>Italie</country>
<wicri:noRegion>Trieste 34012</wicri:noRegion>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">International journal of pattern recognition and artificial intelligence</title>
<title level="j" type="abbreviated">Int. j. pattern recogn. artif. intell.</title>
<idno type="ISSN">0218-0014</idno>
<imprint><date when="2001">2001</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">International journal of pattern recognition and artificial intelligence</title>
<title level="j" type="abbreviated">Int. j. pattern recogn. artif. intell.</title>
<idno type="ISSN">0218-0014</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Data structure</term>
<term>Error estimation</term>
<term>Image processing</term>
<term>Occlusion</term>
<term>Occultation</term>
<term>Overlap</term>
<term>Pattern recognition</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Estimation erreur</term>
<term>Chevauchement</term>
<term>Occultation</term>
<term>Reconnaissance forme</term>
<term>Occlusion</term>
<term>Structure donnée</term>
<term>Traitement image</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">A partially occluded scene in an image consists of a number of objects that are partially obstructed by others. By validating a partially occluded image one aims to generate a sequence of concatenated and possibly overlapping objects that corresponds to the input image. This is a theoretical study of partially occluded strings (considered as one-dimensional images) allowing for the presence of errors in each occluded object appearing in the input. Using the unit cost edit distance as our measure of errors, for some small integer k > 0, we present a sequential algorithm for validating a k-approximate one-dimensional image x of length n over a dictionary D of m objects each having equal length r in O(nd) time where d = mr is the size of the dictionary.</div>
</front>
</TEI>
<affiliations><list><country><li>Australie</li>
<li>Italie</li>
<li>Royaume-Uni</li>
</country>
</list>
<tree><country name="Royaume-Uni"><noRegion><name sortKey="Iliopoulos, Costas S" sort="Iliopoulos, Costas S" uniqKey="Iliopoulos C" first="Costas S." last="Iliopoulos">Costas S. Iliopoulos</name>
</noRegion>
<name sortKey="Reid, James F" sort="Reid, James F" uniqKey="Reid J" first="James F." last="Reid">James F. Reid</name>
</country>
<country name="Australie"><noRegion><name sortKey="Iliopoulos, Costas S" sort="Iliopoulos, Costas S" uniqKey="Iliopoulos C" first="Costas S." last="Iliopoulos">Costas S. Iliopoulos</name>
</noRegion>
</country>
<country name="Italie"><noRegion><name sortKey="Reid, James F" sort="Reid, James F" uniqKey="Reid J" first="James F." last="Reid">James F. Reid</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Asie/explor/AustralieFrV1/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 00BD59 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 00BD59 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Asie
   |area=    AustralieFrV1
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Pascal:02-0104925
   |texte=   Decomposition of partially occluded strings in the presence of errors
}}

This area was generated with Dilib version V0.6.33.
Data generation: Tue Dec 5 10:43:12 2017. Site generation: Tue Mar 5 14:07:20 2024

	Serveur d'exploration sur les relations entre la France et l'Australie
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur les relations entre la France et l'Australie

Decomposition of partially occluded strings in the presence of errors

Decomposition of partially occluded strings in the presence of errors

Source :

Descripteurs français

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri